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Answer the following questions: 

1. Which of the following regular expressions exactly equivalent? ....Explain 
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2. Write a regular expression for the following languages. (2 marks) 

a) All strings of a's and b's which contains an odd number of a's. 

b) All strings of a's and b's that contain no three consecutive b's. 

3. Write a regular expression for the following automata. (2 marks) 
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4. Consider the following DFA over the alphabet 2 = {0, 1}. (2 marks) 

0 1 0,1 





i. Give a one-sentence description of the language recognized by the DFA. 

ii. Write a regular expression for this language. 
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